Estimating performance characteristics through observed Nash equilibria
نویسندگان
چکیده
منابع مشابه
Computing Nash equilibria through computational intelligence methods
Nash equilibrium constitutes a central solution concept in game theory. The task of detecting the Nash equilibria of a finite strategic game remains a challenging problem up-to-date. This paper investigates the effectiveness of three computational intelligence techniques, namely, covariance matrix adaptation evolution strategies, particle swarm optimization, as well as, differential evolution, ...
متن کاملLearning strict Nash equilibria through reinforcement
This paper studies the analytical properties of the reinforcement learning model proposed in Erev and Roth (1998), also termed cumulative reinforcement learning in Laslier et al. (2001). The main results of the paper show that, if the solution trajectories of the underlying replicator equation converge exponentially fast, then, with probability arbitrarily close to one, all the pathwise realiza...
متن کاملComputing Nash Equilibria through Particle Swarm Optimization
This paper considers the application of a novel optimization method, namely Particle Swarm Optimization, to compute Nash equilibria. The problem of computing equilibria is formed as one of detecting the global minimizers of a real-valued, nonnegative, function. To detect more than one global minimizers of the function at a single run of the algorithm and address effectively the problem of local...
متن کاملLearning Strict Nash Equilibria through Reinforcement1
This paper studies the analytical properties of the reinforcement learning model proposed in Erev and Roth (1998), also termed cumulative reinforcement learning in Laslier et al. (2001). The stochastic model of learning accounts for two main elements: the Law of E¤ect (positive reinforcement of actions that perform well) and the Power Law of Practice (learning curves tend to be steeper initiall...
متن کاملNash and Correlated Equilibria
In this document we will look at useful facts and definitions about Nash and correlated equilibria for two person games. More specifically we’ll give a brief definition of both equilibria, and then we’ll point out the relation between them. We will next introduce a numerical approach aimed at calculating Nash Equilibria of a symmetric game we wish to explore in CME 334. A motivation for this ap...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: MATHEMATICS FOR APPLICATIONS
سال: 2012
ISSN: 1805-3610,1805-3629
DOI: 10.13164/ma.2012.09